#include <iostream>
#include <string>
using namespace std;

typedef long long LL;

LL n,x;
string ret;

int main(){
	cin >> n >> x;
	while(n){
		if(n % x >= 10) {
			ret += n % x - 10 + 'A';
		}
		else{
			ret += n % x + '0';	
		}
		n /= x;
	}
	for(int i = ret.size() - 1;i >= 0;i--){
		cout << ret[i];
	}
	return 0;
}
